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Abstract 

The results obtained in the first version are not new. 
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New version 

The claimed results are not new. I am thankful to Professor Prodinger whe 
kindly pointed out to me references on earlier publication. The lemma of the 
first version was already published in f 995 as Corollary 3 of 1 , and the formulas 
stated in the abstract of the first version are trivial consequences of it. 
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Abstract 

If Lia denotes the polylogarithm of order s, where s is a natural num- 
Der, and if z belongs to the unit disk, 



In particular, 



n^l 
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Introduction 

Equalities and identities between multiple harmonic series and polyloga- 
rithms have been investigated by many authors; see for instance ^ and the 
references therein. These series usually involve summations over all s-tuples 
{ii, . . . ,is) of natural numbers such that ii < . . . < is, where s is fixed. We 
shall be concerned with an instance where the summation indices may be equal 
to each other, that is, a sum over all integers ii, . . . ,is verifying 1 ^ ii ^ ... ^is. 

Definition. For a G C \ { — 1, —2, . . .} and s e {1,2,.. .}, the Lerch function 
of order s with shift a is defined by 

Li:(^) ^ 



\ (a + n) 



The power series converges in the unit disk only, but the analytic function 
Li" extends to the whole complex plane minus a cut along for instance the 
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half-line [1, oo); see § 1.11 of |2]- When a = 0, Li" is just Lis, the usual polylog- 
arithm of order s. We shall be interested in the values of Li" (w) in the half-plane 
Re(w) < i only; they are given by the next proposition (which establishes anew 
the existence of the analytic extension of Li" to that half-plane). 

Proposition. For a E C \ { — 1, —2, . . .} and s E {1,2,.. one has the follow- 
ing power series expansion, which converges for \z\ < 1: 



i<ii< <i + 2) ••■ (a + is) {a+ii){a + i2) ■ ■ ■ {a + is-i) 



When a = 0, the right-hand side becomes much simpler: 
Corollary. Fix s G {1, 2, . . .}. For z in the unit disk, 

Lis f-^) = - y . 

Equivalently, for Hew < 
Lis (w) = - 



^ ^. iii2 ---is VI -w 



-w 



For instance, choosing z = i in the corollary gives 

^ 1 



^-^ i\ . . .is'2} 



as the left-hand side is (1 — 2 ^)C,{s), and the right-hand one is ^ Opjijfl^) with 



cip ^ (1 + logp)* ^, this is a reasonably fast series expansion of C^(s). More gen- 
erally, taking z = ^ in the proposition gives a more rapidly convergent series for 

E(-l)"(«+ri)"^ 

n 

Proof of the proposition 

Observe first that the right-hand side in the statement of the proposition is 
a power series ^ CpZ^ , with 

(p-1)! ^ 1 



I I KP- ^y- sr 

(p-1)! 



a+1 . . . a+p ^ a-l-zi . . . a-l-is-i 



|a-fl|...|a+p| C{aY-^ ' 
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where C{a) ~ inf {ja+lj, ja + 2|, . . .} > 0. By d'Alcmbcrt's test, the series 
X]|cp2;^| converges in the unit disk; so does also X^CpZ^. Consequently, to 
prove the proposition, it suffices to show that both sides of the claimed identity 
are equal for \z\ small enough. We shall take \z\ < ^; for such a z, one has 

\—z/{l—z)\ < 1, whence 



Li' 



Exchanging the summations gives 



This exchange is licit because, setting K{a) = 1/ inf |l+a/n| < oo, one has the 
estimate 



\n-lJ (a+nY ^ ' \n-lJ n« ^ ^ ^n'\l-\z\J 



which is finite because < |z|/(l — \z\) < 1. 

To establish the proposition, it remains to compute the coefficient of z^ 
in (*), and more precisely to show that, for all a ^ {—1, —2, . . .}, s G {1, 2, . . .} 
and 1, 



^ \n-lJ (a 



(-1)" + i^-^^- ^ ^\cc^ir 



s-1 ^ 

2, 



n=l - - + 1 

p-1 

where (a;) is the Pochhammer symbol standing for f| (a;+j). 

Putting g=p— l,m = n — 1 and /? = a + 1, it suffices to prove the following 
lemma: 

Lemma. For all (3 gC \ {0, —1, . . .} and all integers and s > 1, one has 



E_ (m) 



(/?) 



9+1 0^ji^...:^is_i^g r= 

«/s = 1. 

9+1 
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Proof of the lemma 



Call L{q, /3) and R{q, (3) the left- and right-hand sides in this statement. 
First, for 5 = and q=l, the lemma is easily verified: 



Next, observe that 



(/3 + m)' 



.(/3 + m)* {(3 + m+iy 

= L{q,p)-L{q,P+l). 

The rest of the proof will consist in verifying that, for q^ 1, the right-hand side 
satisfies the same relation: 

(**) R{q+lJ3)=Riq,0)-Riq,^+l). 

When this is done, (**) immediately implies that the property 

V/3 ^ {0, -1, . . .} L{q,p) = R{q,p) 

extends by induction from = 1 to all g ^ 2, thus proving the lemma. 

The following notation will simplify the proof of (**): for all integers n ^ 0, 
t > 1, a ^ and 6 > a, set 



fn 



P + n ' 



and remark that, for f ^ and < a ^ 6 < c, 

u-\-v=t 

similarly, for 1 ^ a ^ 6, 



u+v+w=t 



u+v+w=t 



Keeping these remarks in mind, the proof of (**) goes as follows. Put t = s — 1 
and write 



R{q,(3)-R{q,(3+1) 



9+1 



(/?+l)o 
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The quantity in square brackets can be rewritten as 
t t 



t t 

•u— v—0 u^'< 

{fo E /o ^?(^)/9+i = (/o - A+i) S'o^' it) 



u-\-w—t — v 



f3{P+q+lf° 



u-\-v-\-w—t 



Finally, the difference R{q,f]) — R{q,P+l) amounts to 

This proves (**), and at the same time the lemma and the proposition. 

Remark. In the particular case when a = and z — ^, (*) is exactly for- 
mula (4) of J. Sondow 3 , obtained by accelerating convergence of the alter- 
nating zeta series. What the lemma does is computing the numerator in that 
formula. To that end, (**) is needed for (3 E {1,2, . . .} only; but the general 
proof is just as easy. 
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